浅谈 FFT 发布于 2021-06-20 | 186分钟 | 34171字数 前言 这篇文章参考了很多地方的文章,包括 OI WIKI、洛谷题解等。我对这些东西进行了整理之后才有的这篇文章。顺便纠正了一些错误。 Made by: 2x6_81 阅读全文 »
浅谈树状数组 发布于 2021-03-03 | 3分钟 | 406字数 一、啥是树状数组? 树状数组,是支持 O(logn)O(logn)O(logn) 单点修改,O(logn)O(logn)O(logn) 前缀和查询的数据结构。 先来看代码: 阅读全文 »
浅谈分块 发布于 2021-02-26 | 8分钟 | 1435字数 分块,就是一种优雅的暴力。它可以将 O(n2)O(n^2)O(n2) 的暴力变成 O(nn)O(n \sqrt{n})O(nn Powered by Gridea 0%